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WHAT IS CLAIMED IS: 

1 1. A computer-implemented method for expanding usable space for an 

2 application data file, comprising: 

3 maintaining in a control file first and second control structures and first 

4 and second pointers to the first and second control structures, respectively, for 

5 the data file, wherein the first structure includes a plurality of pointers that 

6 respectively reference one or more bit maps that indicate available and allocated 

7 portions of usable space in the data file, and the second structure contains 

8 respective values that indicate a quantity of available space in a portion of the 

9 data file; 

10 limiting access to the first and second control structures to only a process 

1 1 that is expanding the data file while the process is expanding the data file; 

12 allocating space for new versions of the first and second control structures 

1 3 in the control file; 

14 copying contents of the first and second control structures to space for the 

15 new versions of the first and second control structures; and 

16 updating the first and second pointers to reference the new versions of the 

1 7 first and second control structures. 

1 2. The method of claim 1, further comprising: 

2 maintaining in-memory copies of the first and second pointers while the 

3 application data file is available for access; and 

4 updating the in-memory copies of the first and second pointers to 

5 reference the new versions of the first and second control structures. 

1 3. The method of claim 1, wherein in a multi-host data processing 

2 arrangement for sharing the application data file, the method further comprises, 

3 after a first host completes expanding the data file, transmitting a message from 

4 the first host to each other host, wherein the message indicates that the file has 

5 been expanded. 
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1 4. The method of claim 1, further comprising: 

2 determining whether the first structure is large enough to accommodate 

3 expansion of the data file by a requested amount; and 

4 performing the steps of allocating, copying, and updating only if the first 

5 structure is not large enough to accommodate expansion of the data file by the 

6 requested amount. 

1 5. The method of claim 1, wherein a plurality of application programs share 

2 the data file and are hosted on a plurality of host data processing systems (hosts), 

3 the method further comprising conditioning expansion of a file shared by the 

4 application program on whether each host is configured to detect expansion of 

5 the data file by another host. 



1 6. The method of claim 5, further comprising, before expanding the data file 

2 by a first host, sending to each other host a message that queries whether the 

3 other host is configured to detect expansion of the data file by another host. 

1 7. A computer-implemented method for expanding usable space for an 

2 application data file, comprising: 

3 maintaining an in-memory copy of one or more selected control structures 

4 from a control file while the application data file is available for access, wherein 

5 the application file is logically divided into a plurality of equal-size cells, and each 

6 cell provides storage for one or more records of data; 

7 maintaining in the control file a first structure that contains pointers to 

8 second and third structures in the control file, wherein the second structure 

9 includes a plurality of pointers that respectively reference bit maps of the cells of 

10 the application file, each bit map indicating available and allocated records in the 

1 1 cell, and the third structure contains respective values that indicate a quantity of 

12 available space in a cell, and; 

1 3 locking the first and third structures within the control file; 
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14 allocating in the control file space for a fourth structure and space for a 

15 fifth structure, wherein the space allocated for the fourth structure is greater than 

16 space occupied by the second structure, and the space allocated for the fifth 

1 7 structure is greater than space occupied by the third structure; 

18 copying data from the second structure to the fourth structure and data 

1 9 from the third structure to the fifth structure; 

20 updating in the first structure respective pointers to the second and third 

21 structures to reference the fourth and fifth structures, respectively; and 

22 unlocking the first structure and the third structure after the pointers have 

23 been updated. 

1 8. The method of claim 7, further comprising in response to a request that 

2 references an entry in the in-memory version of the third structure: 

3 locking the third structure; 

4 comparing a control file version of the pointer to the control file version of 

5 third structure, to an in-memory version of the pointer to the control file version 

6 of the third structure; 

7 if the control file version and in-memory version of the pointer are not 

8 equal, then updating the in-memory versions of the pointers to the control file 

9 versions of the second and third structures, with the control file versions of the 

10 pointers to the control file versions of the second and third structures; 

1 1 copying the contents of the third structure in the control file to the in- 

12 memory version of the third structure; and 

1 3 unlocking the third structure. 

1 9. The method of claim 7, wherein in a multi-host data processing 

2 arrangement for sharing the application data file, the method further comprises, 

3 after a first host completes expanding the data file, transmitting a message from 

4 the first host to each other host, wherein the message indicates that the file has 

5 been expanded. 
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1 10. The method of claim 9, wherein each host receiving a message that 

2 indicates that a file has been expanded, performs the steps comprising: 

3 locking the in-memory version of the third structure; 

4 updating the in-memory versions of the pointers to the control file 

5 versions of the second and third structures, with the control file versions of the 

6 pointers to the control file versions of the second and third structures; 

7 copying the contents of the third structure in the control file to the in- 

8 memory version of the third structure; and 

9 unlocking the third structure. 

1 11. The method of claim 7, further comprising: 

2 determining whether the second structure is large enough to 

3 accommodate expansion of the data file by a requested amount; and 

4 performing the steps of allocating, copying, and updating only if the 

5 second structure is not large enough to accommodate expansion of the data file 

6 by the requested amount. 

1 12. The method of claim 7, wherein a plurality of application programs share 

2 the data file and are hosted on a plurality of host data processing systems (hosts), 

3 the method further comprising conditioning expansion of a file shared by the 

4 application program on whether each host is configured to detect expansion of 

5 the data file by another host. 

1 13. The method of claim 12, further comprising, before expanding the data file 

2 by a first host, sending to each other host a message that queries whether the 

3 other host is configured to detect expansion of the data file by another host. 

1 14. An apparatus for expanding usable space for an application data file, 

2 comprising: 

3 means for maintaining an in-memory copy of one or more selected control 

4 structures from a control file while the application data file is available for access, 
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5 wherein the application file is logically divided into a plurality of equal-size cells, 

6 and each cell provides storage for one or more records of data; 

7 means for maintaining in the control file a first structure that contains 

8 pointers to second and third structures in the control file, wherein the second 

9 structure includes a plurality of pointers that respectively reference bit maps of 

10 the cells of the application file, each bit map indicating available and allocated 

1 1 records in the cell, and the third structure contains respective values that indicate 

12 a quantity of available space in a cell, and; 

1 3 means for locking the first and third structures within the control file; 

14 means for allocating in the control file space for a fourth structure and 

15 space for a fifth structure, wherein the space allocated for the fourth structure is 

16 greater than space occupied by the second structure, and the space allocated for 

1 7 the fifth structure is greater than space occupied by the third structure; 

18 means for copying data from the second structure to the fourth structure 

1 9 and data from the third structure to the fifth structure; 

20 means for updating in the first structure respective pointers to the second 

21 and third structures to reference the fourth and fifth structures, respectively; and 

22 means for unlocking the first structure and the third structure after the 

23 pointers have been updated, 

1 15. An apparatus for expanding usable space for an application data file, 

2 comprising: 

3 means for maintaining in a control file first and second control structures 

4 and first and second pointers to the first and second control structures, 

5 respectively, for the data file, wherein the first structure includes a plurality of 

6 pointers that respectively reference one or more bit maps that indicate available 

7 and allocated portions of usable space in the data file, and the second structure 

8 contains respective values that indicate a quantity of available space in a portion 

9 of the data file; 
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10 means for limiting access to the first and second control structures to only 

1 1 a process that is expanding the data file while the process is expanding the data 

12 file; 

13 means for allocating space for new versions of the first and second control 

1 4 structures in the control file; 

15 means for copying contents of the first and second control structures to 

16 space for the new versions of the first and second control structures; and 

17 means for updating the first and second pointers to reference the new 

1 8 versions of the first and second control structures. 

1 16. An article of manufacture for expanding usable space for an application 

2 data file, comprising: 

3 a computer-readable medium configured with instructions that cause a 

4 processor-based system to perform the steps of, 

5 maintaining in a control file first and second control structures and first 

6 and second pointers to the first and second control structures, respectively, for 

7 the data file, wherein the first structure includes a plurality of pointers that 

8 respectively reference one or more bit maps that indicate available and allocated 

9 portions of usable space in the data file, and the second structure contains 

10 respective values that indicate a quantity of available space in a portion of the 

1 1 data file; 

12 limiting access to the first and second control structures to only a process 

1 3 that is expanding the data file while the process is expanding the data file; 

14 allocating space for new versions of the first and second control structures 

1 5 in the control file; 

16 copying contents of the first and second control structures to space for the 

1 7 new versions of the first and second control structures; and 

1 8 updating the first and second pointers to reference the new versions of the 

1 9 first and second control structures. 
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1 17. The article of manufacture of claim 16, wherein the computer-readable 

2 medium is further configured with instructions that cause a processor-based 

3 system to perform the steps of: 

4 maintaining in-memory copies of the first and second pointers while the 

5 application data file is available for access; and 

6 updating the in-memory copies of the first and second pointers to 

7 reference the new versions of the first and second control structures. 

1 18. The article of manufacture of claim 16, wherein in a multi-host data 

2 processing arrangement for sharing the application data file, the computer- 

3 readable medium is further configured with instructions that cause a processor- 

4 based system to perform the step of transmitting a message from the first host to 

5 each other host after a first host completes expanding the data file, wherein the 

6 message indicates that the file has been expanded. 

1 19. The article of manufacture of claim 16, wherein the computer-readable 

2 medium is further configured with instructions that cause a processor-based 

3 system to perform the steps of: 

4 determining whether the first structure is large enough to accommodate 

5 expansion of the data file by a requested amount; and 

6 performing the steps of allocating, copying, and updating only if the first 

7 structure is not large enough to accommodate expansion of the data file by the 

8 requested amount. 

1 20. The article of manufacture of claim 16, wherein a plurality of application 

2 programs share the data file and are hosted on a plurality of host data processing 

3 systems (hosts), and the computer-readable medium is further configured with 

4 instructions that cause a processor-based system to perform the step of 

5 conditioning expansion of a file shared by the application program on whether 

6 each host is configured to detect expansion of the data file by another host. 
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21. The article of manufacture of claim 20, wherein the computer-readable 
medium is further configured with instructions that cause a processor-based 
system to perform the step of, before expanding the data file by a first host, 
sending to each other host a message that queries whether the other host is 
configured to detect expansion of the data file by another host. 
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